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PROCEDE DE MARQUAGE P 3 UN DAT AG R A MM E TRANSMIS DANS UN 
RESEAU IP ET PROCEDE DE TRANSMISSION D'UN DATAGRAMME 

MARQUE 

La presente invention concerne un procede de marquage d'un 
datagramme transmis dans un reseau de communication de type IP (internet 
Protocol»). Elle concerne aussi un procede de transmission qui peut utiliser un 
marquage d'un datagramme ainsi effectue. 

^identification du chemin suivi par un datagramme dans un reseau de 
communication revet un enjeu important pour plusieurs aspects. Ceci 
concerne, en particulier, certains services destines a assurer des garanties de 
qualite de transmission. A titre d'exemple, il est preferable que des 
datagrammes successifs d'un meme flux suivent un meme chemin dans !e 
reseau, afin d'eviter que I'ordre d'arrivee des datagrammes au terminal 
destinataire soit different de Pordre d'envoi des memes datagrammes par le 
terminal emetteur. 

Un procede de transmission existe, selon lequei le chemin suivi par un 
datagramme dans le reseau est inscrit dans le datagramme par le terminal 
emetteur du datagramme. Ce procede est connu sous I'appellation de «source- : 
routing». Un inconvenient de ce procede provient du fait que les terminaux 
n'ont pas connaissance de la topologie du reseau, c'est-a-dire qu'ifs ne 
connaissent pas les liens disponibies ou indisponibles du reseau. Le chemin 
inscrit dans le datagramme est definitivement fixe au moment de remission du 
datagramme par le terminal emetteur, et aucune modification ulterieure du 
chemin n'est possible en fonction d'indisponibilites eventuelles de certains liens 
du reseau. Ce procede de transmission ne permet done pas d'activer des 
mecanismes adaptatifs de la fonction de routage dans les reseaux IP. En outre, 
Tutilisation du procede «source routing» ne reduit pas le risque d'apparition de 
phenomenes de congestion dans le reseau, e'est-a-dire des situations selon 
lesquelles le nombre de datagrammes devant etre achemines par un lien 
determine du reseau atteint ou depasse la capacite maximale de transmission 
de ce lien. 
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Par ailleurs, dans un reseau de type IPv4, le chemin inscrit dans un 
datagramme ne peut contenir plus de neuf routeurs, a cause de la taitte du 
champ du datagramme dans lequel ce chemin est inscrit. 

Enfin, le procede «source routing» manque de securite, en ce sens que 
5 I'adresse IP source de premiers datagrammes peut etre usurpee pour franchir 
un systeme de controle d'acces base sur cette adresse. Des seconds 
datagrammes emis en reponse aux premiers datagrammes en utilisant aussi ie 
procede «source routing» peuvent alors etre detournes. 

Selon un procede connu d'identification du chemin suivi par un 
10 datagramme dans un reseau, appeie « record routing)), chaque routeur par 
lequel transite un datagramme inscrit son adresse IP dans ce datagramme, a la 
suite de I'adresse inscrite par le routeur precedent sur le chemin suivi par le 
datagramme. Une tragabilite du chemin suivi est ainsi obtenue, en lisant la 
suite d'adresses inscrites dans le datagramme. Ce procede d'identification du 
15 chemin suivi presente ('inconvenient de ne pas permettre d'orienter un 
datagramme au niveau d'un routeur en fonction d'une donnee externe a ce 
routeur au moment de la transmission du datagramme. En outre, de la meme 
fagon que pour le procede «source routing», le nombre de routeurs du chemin 
suivi par un datagramme inscrit dans ce datagramme selon le procede «record 
20 routing» est limite a neuf routeurs. 

Un but de la presente invention consiste a elaborer un marquage d'un 
datagramme transmis dans un reseau de communication, qui ne presente pas 
ies inconvenients des precedes «source routing)) et « record routing)) indiques 
ci-dessus. 

25 ^invention propose un procede de marquage d'un datagramme 

transmis dans un reseau de communication comprenant des routeurs 
connectes entre eux par des liens de transmission. Le datagramme est 
transmis a partir d'un terminal emetteur du datagramme raccorde a un premier 
routeur du reseau jusqu'a un terminal recepteur du datagramme raccorde a un 

30 second routeur du reseau. Le datagramme comprend un vecteur forme de 
champs ordonnes contenant chacun une reference et un champ d'index de 
vecteur. Par ailleurs, chaque routeur du reseau dispose d'une table de 
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references. Le procede de marquage comprend ies etapes suivantes, lorsqu'un 
routeur regoit le datagramme : 

- lecture d'une valeur dans le champ d'index du datagramme, 

- lecture de la reference contenue dans le champ du vecteur du 
5 datagramme designe par la valeur d'index lue ; 

- si la table du routeur ne contient pas la reference lue, inscription, dans le 

champ du vecteur du datagramme designe par la valeur d'index lue, 
d'une reference selectionnee dans la table du routeur ; 

- inscription, dans le champ d'index du datagramme, d'une valeur egale a 
10 la valeur lue incrementee d'une unite ; et 

- transmission du datagramme a un routeur suivant du reseau. 

Selon le procede de I'invention, ('inscription d'une nouvelle reference 
dans le datagramme par un routeur n'est pas systematique. La reference lue, 
qui constitue une donnee externe au routeur lors de la transmission du 
15 datagramme, est privilegiee pour rester inscrite dans le datagramme. 
L'inscription par le routeur d'une nouvelle reference intervient lorsque la 
reference lue n'est pas contenue dans la table de references du routeur. Le 
routeur est alors autonome pour selectionner, dans sa table de references, la 
nouvelle reference a inscrire dans le datagramme. 

20 Lorsque le terminal recepteur regoit le datagramme, Ies references 

inscrites dans Ies champs du vecteur du datagramme sont identiques chacune 
a une reference contenue dans la table de references d'un routeur ayant 
transmis ce datagramme. Plus precisement, la reference inscrite dans le n idme 
champ du vecteur est contenue dans la table du n ,eme routeur situe sur le 

25 chemin suivi par le datagramme dans le reseau, n etant une valeur prise par 
I'index de vecteur du datagramme lors de la transmission de celui-ci dans le 
reseau, 

En fonction de la signification des references, diverses informations 
peuvent ainsi etre recueillies lors de la reception du datagramme par le 
so terminal recepteur. Lorsque chaque reference identifie une route le long de 
laquelle le datagramme a ete transmis par un routeur, la connaissance de la 
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signification des references de la table de chaque routeur permet de 
reconstituer le chemin suivi par le datagrarnme dans le reseau. 

Le precede de marquage selon Hnvention est securitaire, parce que la 
seule lecture dans le datagrarnme des references inscrites dans les champs du 
vecteur ne suffit pas pour obtenir une information significative. II est 
indispensable de connaTtre en outre la signification des references pour chaque 
routeur. L'interception d'un datagrarnme sans posseder cette connaissance ne 
permet pas une exploitation des references inscrites dans ce datagrarnme. 

Suivant le mode de mise en oeuvre prefere d'un procede de marquage 
selon ('invention, lorsque le datagrarnme appartient a un flux de datagrammes 
successivement transmis par le terminal emetteur au terminal recepteur, la 
reference lue par le routeur est identique a une reference inscrite par ce 
routeur lors de la transmission d'un datagrarnme anterieur dudit flux. Si le 
reseau presente un fonctionnement stable, e'est-a-dire qu'aucune panne ni 
congestion de certains liens du reseau ne survient, qui affecte un routeur par 
lequel a transite (edit datagrarnme anterieur, une meme reference contenue 
dans la table d'un routeur par lequel transient plusieurs datagrammes 
successifs du flux est alors associee a tous ces datagrammes. On obtient ainsi 
un marquage identique le long du chemin suivi par tes datagrammes successifs 
du flux, auquel peut etre attache un traitement specifique associe a ce flux. 

L'invention concerne aussi un procede de transmission d'un 
datagrarnme dans lequel sont inscrites des references de routes. Ces 
references peuvent avoir ete inscrites prealablement dans le datagrarnme en 
utilisant un procede de marquage tel que decrit ci-dessus v mais non 
necessairement. Elies peuvent aussi avoir ete inscrites dans le datagrarnme 
selon un autre precede, tel que, par exemple, un procede de type «source 
routing». Dans ce cas, une connaissance de la topologie du reseau par les 
terminaux est necessaire, ainsi qu'une connaissance par les terminaux des 
tables de references des routeurs. 

Pour la mise en ceuvre du procede de transmission, un routeur du 
reseau dispose d'une table de references associees a des routes respectives 
entre ce routeur et un terminal destinataire du datagrarnme raccorde au 
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reseau. De preference, la table de references est associee a un prefixe de 
destination unique contenu dans une table de routage du routeur. Le procede 
de transmission du datagramme cotnprend alors les etapes suivantes : 

- lors de la reception du datagramme par le routeur, lecture d'une 
5 reference dans le datagramme ; et 

- recherche de la reference lue dans la table de references du routeur, 

. si la table contient la reference lue, transmission du datagramme le 

long de la route a laquelle la reference lue est associee, 
. sinon, selection d'une reference dans la table, et transmission du 
10 datagramme le long de la route a laquelle est associee la 

reference selectionnee. 
Un procede de transmission selon Pinvention est mis en oeuvre au 
niveau de la couche de protocole IP. Un premier avantage d'un tel procede de 
transmission reside dans le fait qu'il ne requiert qu'une adaptation de la couche 
15 IP, sans modification des autres couches de protocoles mises en ceuvre dans 
les routeurs. Un reseau de communication existant peut done etre facilement 
adapte pour la mise en oauvre d'un tel procede de transmission. 

Un second avantage d'un procede de transmission selon ('invention 
provient du fait qu'il permet une qualification initiale du chemin suivi par un 

20 datagramme dans le reseau. En effet, la transmission d'un datagramme par un 
routeur prend en compte prioritairement une reference de route lue dans ce 
datagramme. Ainsi, des datagrammes successifs d'un meme flux, transmis par 
un terminal emetteur donne a destination d'un terminal recepteur donne, sent 
transmis dans le reseau le long de routes identiques, si ces datagrammes 

25 contiennent, lors de leur transmission par le terminal emetteur, des memes 
references, et si le reseau presente un fonctionnement stable. 

Cependant, lorsque la table de references d'un routeur ne contient pas 
la reference lue dans un datagramme, ce routeur selectionne une route parmi 
des routes possibles pour transmettre le datagramme. Le procede de 
30 transmission de ('invention est done conforme au mode de fonctionnement 
principal d'un reseau IP, par transmissions elementaires independantes, 
designe par «hop by hop» en anglais. 
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De fagon preferee, la reference selectionnee dans la table de 
references du routeur est en outre inscrite dans le datagramme en utilisant un 
precede de rnarquage te! que decrit precedemment 

Lorsque des precedes de rnarquage et de transmission selon 
5 ^invention sont simultanement mis en cBuvre au sein d'un reseau IP, outre les 
fonctions de transmission des datagrammes et de connaissance de la 
topologie du reseau, les routeurs peuvent modifier les references de routes 
inscrites dans les datagrammes. Des references initiates peuvent etre inscrites 
dans les datagrammes par les terminaux, sans connaissance de la topologie 
10 du reseau. A cette fin, les terminaux peuvent stocker des references lues dans 
un datagramme regu, afin d'utiliser ces references lues comme references 
initiates pour un datagramme emis. 

Selon le mode de mise en oeuvre prefere d'un procede de transmission 
selon Pinvention, la table de references du routeur comprend en outre, pour 

15 chaque reference de ladite table, une valeur de taux de charge affectee a la 
route a laquelle ladite reference est associee. Le taux de charge d'une route 
caracterise la quantite de trafic acheminee le long de cette route. Lors de la 
transmission d'un datagramme par un routeur, si la table de references du 
routeur ne contient pas la reference !ue dans le datagramme, la reference 

20 selectionnee peut correspondre a une valeur de taux de charge minimale parmi 
les routes auxquelles sont associees des references contenues dans ladite 
table de references. 

Un tel procede de transmission prend done en compte le taux de 
charge des differentes routes calculees. Ceci permet d'eviter que des 
25 congestions ne se produisent sur des Kens de transmission particuliers du 
reseau, ou tout au moins reduit le risque de survenance de congestion. 

[I en resulte une plus grande stability du fonctionnement du reseau : 
aucune oscillation de charge n'est observee, entre des parties differentes du 
reseau. En effet, un te! procede de transmission tend a repartir et a maintenir 
30 les flux de datagrammes d'une fagon equilibree dans le reseau selon la 
disponibilite des resources. 

^invention concerne encore un terminal adapte pour mettre en oeuvre 
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un precede de marquage tel que decrit en premier lieu. Un tel terminal 
comprend : 

- des moyens de production d 5 un datagramme destine a etre emis par le 

terminal, le datagramme comprenant un vecteur de champs ordonnes 
et un champ d'index de vecteur ; 

- des moyens d'inscription d'une reference initiale dans chaque champ du 

vecteur du datagramme destine a etre emis par le terminal ; et 

- des moyens d'inscription d'une vaieur initiate dans le champ d'index du 

datagramme destine a etre emis par le terminal. 

De fagon preferee, le terminal comprend en outre : 

- des moyens de lecture de secondes references dans des champs d'un 

vecteur supplementaire contenus dans un datagramme regu par le 
terminal ; et 

- des moyens de stockage, dans une table de contextes de sessions de 

communication dudit terminal, des secondes references avec des 
donnees de contexte de session de communication du datagramme 
regu, 

de telle sorte que la reference initiale inscrite dans chaque champ du vecteur 
du datagramme destine a etre emis par le terminal est une dite seconde 
reference lue dans un champ du vecteur supplementaire du datagramme regu, 
lorsque le datagramme destine a etre emis appartient a la session de 
communication du datagramme regu. Ainsi, des references de routes 
determinees prealablement peuvent etre reprises pour le datagramme destine 
a etre emis. 

Les moyens de production du datagramme destine a etre emis peuvent 
etre adaptes de sorte que le datagramme destine a etre emis comprend en 
outre un vecteur supplementaire de champs. Le terminal comprend aiors en 
outre : 

- des moyens de lecture de premieres references dans des champs d'un 

vecteur contenus dans le datagramme regu ; 

- des moyens de stockage, dans la table de contextes de sessions de 

communication dudit terminal, desdites premieres references avec les 
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donnees de contexte de session de communication du datagramme 
regu ; et 

- des moyens description desdites premieres references dans ies 

champs du vecteur supplementaire du datagramme destine a etre emis 
5 par le terminal, lorsque le datagramme destine a etre emis appartient a 

la session de communication du datagramme regu. 

Ainsi, lorsque deux tels terminaux emettent et regoivent chacun des 
datagrammes d'un flux-aller ou d'un flux-retour relevant d'une meme session 
de communication, des references initiales peuvent etre inscrites dans un 

10 datagramme du flux-aller par le terminal emetteur de ce datagragramme, qui 
sont respectivement identiques a des references contenues dans des champs 
dudit vecteur supplementaire d'un datagramme du flux-retour. En appliquant ce 
mecanisme aux deux terminaux emetteur et recepteur d'un datagramme, ii 
resulte que la reference Sue par un routeur dans ce datagramme est identique a 

15 une reference inscrite par ce routeur lors de la transmission d'un datagramme 
anterieur de ce flux. 

^invention concerne en outre un routeur adapte pour mettre en oeuvre 
un procede de transmission tel que decrit en second lieu. Un te! routeur 
comprend : 

20 - des moyens de lecture d'une valeur dans un champ d'index de vecteur 

d'un datagramme regu par ie routeur ; 

- des moyens de lecture d'une reference contenue dans un champ de 

vecteur dudit datagramme designe par la valeur d'index iue ; 

- des moyens de stockage d'une table de references ; 

25 - des moyens dissociation des references contenues dans la table avec 

des routes respectives ; 

- des moyens de recherche d'une reference Iue, dans la table de 

references dudit routeur, agences pour commander une transmission 
dudit datagramme le long de la route a laquelle est associee la 
30 reference Iue, si la table de references contient (a reference Iue ; 

- des moyens de selection d'une reference dans la table de references, 

agences pour etre actives si la table de references ne contient pas la 
reference iue, et agences pour commander une transmission dudit 
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datagramme ie long de la route a laquelle est associee la reference 
selectionnee ; et 

- des moyens description, dans Ie champ d'index dudit datagramme, 

d'une valeur egale a la valeur lue incrementee d'une unite. 

5 Selon un mode de realisation avantageux d'un tei routeur, les moyens 

d'association sont compris dans des moyens de calcui d T une table de routage 
de ce routeur. En outre, les moyens de caicuf appartiennent a une unite de 
controle du routeur. 

Le routeur peut etre adapte pour mettre en oeuvre simultanement un 
10 precede de marquage d'un datagramme transitant par ce routeur, tel que decrit 
en premier lieu. Pour cela, il comprend en outre des moyens description de la 
reference selectionnee dans le champ du vecteur du datagramme designe par 
la valeur d'index lue. 

Meme si la combinaison au sein d'un meme routeur des mises en 
15 oeuvre des precedes de marquage et de transmission objets de ('invention est 
particulierement avantageuse pour obtenir un fonctionnement efficace du 
reseau, Ie routeur peut comporter des moyens de mise en oeuvre du procede 
de transmission independamment de la presence, dans ce meme routeur, de 
moyens de marquage de datagrammes. Et vice-versa. Pour un routeur qui 
20 combine des mises en oeuvre des deux precedes, certains des moyens cites 
ci-dessus pour chaque procede peuvent etre communs aux deux precedes. 

L'invention concerne enfin un reseau de communication qui comprend 
un routeur tel que decrit ci-dessus. 

D'autres particulates et avantages de la presente invention 
25 apparaTtront dans la description ci-apres d'un d'exemple de mise en oeuvre non 
limitatif, en reference aux dessins annexes, dans lesquels : 

- ia figure 1 re presente un reseau de communication dans lequei 

('invention peut etre mise en oeuvre ; 

- la figure 2 illustre la structure d'un en-tete de datagramme IP telle 
30 qu'utilisee pour une mise en oeuvre de ('invention ; 
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- les figures 3a et 3b, destinees a etre associees, illustrent differentes 

etapes d'une transmission selon ['invention de plusieurs datagrammes, 
au sein d'un reseau tel que represente sur la figure 1 ; 

- la figure 4 est un organigramme d'un procede de transmission d'un 
5 datagramme selon I'invention. 

Selon la figure 1, un reseau de communication par transmission de 
datagrammes 100, de type IP, comprend des routeurs 4-9 relies entre eux par 
des liens de transmission. Ainsi une chaTne de routeurs forme une route dans 
le reseau 100, pour transmettre un datagramme. 

10 Chaque routeur peut comprendre une unite d'acheminement (ou 

forwarding unto, en anglais) qui transfere les datagrammes entre deux liens 
rehes a cette unite, et une unite de commande (ou «control unit») qui supervise 
I'actrvite de I'unite d'acheminement. Pour le routeur 5, I'unite d'acheminement 
et I'unite de commande sont respectivement references 5a et 5b. 
15 Des terminaux sont connectes a certains des routeurs du reseau 100 

Ces terminaux peuvent etre de different* types, tels que, par exemple des 
unites informatiques, des unites de communication mobiles, etc... Sur la figure 
1, des unites informatiques 1 et 10 sont connectees aux routeurs 4 et 7 
respectivement. Des donnees produites par le terminal 1 et destinees au 
20 terminal 10 sont reparties par le terminal 1 dans des datagrammes IP Ces 
datagrammes sont transmis par certains des routeurs du reseau 100 jusqu'au 
termmal 10. On considere dans la suite que le fonctionnement d'un reseau de 
type IP est connu. Dans ce cadre, sur la figure 1, chaque lien de transmission 
du reseau 100 est repere par un prefixe DP, suivi d'identifiants de chacun des 
25 routeurs ou terminaux connectes a ce lien. 

Chaque datagramme IP possede un en-tete tel que represente sur la 
figure 2, pour la version 4 du protocole IP (IPv4). L'en-tete comprend une partie 
d'en-tete de base Bl presente dans tous les datagrammes, et une partie d'en- 
tete optionnelle Bll. La partie d'en tete Bl possede une longueur fixe de 
30 20 octets. La partie d'en-tete Bll peut avoir une longueur variable. Parmi les 
champs de la partie d'en-tete Bl figurent le champ «SOURCE ADDRESS» 
dans lequel est indiquee I'adresse IP du terminal emetteur du datagramme et 
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le champ «DESTINATION ADDRESS», dans lequel est indiquee I'adresse IP 
du terminal destinataire du datagramme. Parmi ies autres champs figurent 
notamment : 

. |e champ «Type Of Service)), ou TOS, dans lequel est specifiee la fagon 
dont le datagramme doit etre gere ; 

- le champ «TOTAL LENGTH)), dans lequel est specifiee la longueur 

totale du datagramme ; 

- le champ «ID» destine a recevoir un numero d'identification du 

datagramme, notamment en vue d'une eventuelle fragmentation du 
datagramme ; 

-le champ «TTL» ou «TIME TO LIVE», en anglais, dans lequel est 
indiquee une duree maximale d'existence du datagramme en cours 
d'acheminement dans le reseau ; et 

- le champ «PROTOCOL», dans lequel est indique le protocole de haut 

niveau auquel se referent Ies donnees placees par le terminal emetteur 
dans le champ de donnees du datagramme (ou «payload», en anglais, 
et non represents sur la figure 2). 

La partie d'en-tete Bll comprend un premier champ note 
«OPT. TYPE», de 1 octet, Ce champ est destine a recevoir une reference 
construite selon une nomenclature connue de PHomme du metier. Cette 
reference specifie la presence, la classe et un numero dedie d'option, qui 
permettent d'identifier la nature du contenu de la partie d'en-tete Bll. A titre 
d'exemple, pour le mode de mise en oeuvre de ['invention decrit ci-apres, cette 
reference peut etre 10011001 en representation bihaire de I'octet. La longueur 
de la partie d'en-tete Bll, exprimee en octets, est indiquee dans le champ 
«OPT. LENGTH» (de 1 octet). Pour la mise en oeuvre de I'invention decrite ici, 
on utilise la longueur maximale possible pour la partie d'en-tete Bll, a savoir 40 
octets. Les 38 octets restant disponibles dans la partie d'en-tete Bll sont 
repartis en quatre champs disposes de la fagon suivante : 

- un premier champ note FVI, pour «Forward Vector Index)) en anglais, de 

1 octet, destine a recevoir une valeur numerique d'index ; 

- un second champ note BVL, pour «Backward Vector Length)), aussi de 

1 octet, destine a recevoir une valeur de longueur de vecteur ; 
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- une premiere serie ordonnee de 36 champs, notee FFIV, pour «Forward 

Flow Identifier Vector», de 18 octets au total. Les champs de cette 
premiere serie, disposes ies uns a la suite des autres, forment un 
premier vecteur et sont destines a recevoir 36 premieres references 

5 numeriques, codees sur 4 bits chacune. Par souci de clarte, f'index et 

le premier vecteur sont respectivement designes dans ia suite par 
index FV! et vecteur FFIV. L'index FVI sert a reperer un champ dans le 
vecteur FFIV, par le numero d'ordre de la position de ce champ dans le 
vecteur FFIV, compte a partir du debut du vecteur. Ainsi, la valeur de 

10 l'index FVI varie entre 1 et 36. 

- une seconde serie ordonnee de champs, notee BFIV, pour «Backward 

Flow Identifier Vector», aussi de 18 octets au total. Cette seconde serie 
de champs est organisee de la meme fagon que la premiere serie de 
champs. Les champs BFIV forment un second vecteur et sont destines 
15 a recevoir 36 secondes references numeriques codees sur 4 bits 

chacune. Ce second vecteur, qui correspond au vecteur 
supplemental cite dans la description generale de invention, est 
designe ci-apres par vecteur BFIV. 

K est entendu que les positions des champs FVI et BVL, ainsi que 
20 celies des champs des vecteurs FFIV et BFIV representees sur la figure 2 sont 
donnees a titre d'exemple. D'autres positions peuvent etre choisies, pour 
obtenir des modes de mise en oeuvre alternatifs de ('invention. De tels modes 
de mise en ceuvre alternatifs sont aussi compris dans ('invention. Neanmoins, il 
est particulierement avantageux, dans le cadre de la version IPv4 du protocole 
25 IP, de concevoir les champs FVI et BVL, ainsi que les champs des vecteurs 
FFIV et BFIV, de fagon a exploiter la longueur maximale de la partie d'en-tete 
Bil. 

II est aussi entendu que Hnvention peut etre mise en ceuvre de fagon 
equivalente dans le cadre de la version 6 du protocole IP (IPv6), en adaptant 
30 les champs FVI et BVL, ainsi que les champs des vecteurs FFIV et BFIV 
definis ci-dessus aux particularity de cette derniere version du protocole IP. 
Notamment, la version IPv6 permet d'adopter des longueurs de champs et de 
vecteurs superieures, grace a la possibility de definir un en-tete d J option de 
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taille superieure a 40 octets. 

Cheque routeur du reseau 100 dispose d'une table de routage utiiisee 
par I'unite d'acheminement de ce routeur pour transmettre les datagrammes 
regus. Cette table de routage est designee par table FIB, pour «Forwarding 
5 Information dataBase» en anglais. Le tableau 1 ci-dessous represente une 
partie d'une telle table de routage, etablie a titre d'exemple pour le routeur 5 de 
la figure 1 : 



Dest. Prefix 


Next Hop 


Interface 


Encaps. L2 


DP_1_4 


DP_5_4 : 4 


ATM 1/0 


XXX 


DP_7_10 


DP_5_6 : 6 


Eth1/0 


XXX 


DP_7_8 


DP_5_8 : 8 


ATM2/0 


XXX 


DP_5_9 


DP_5_9 : 9 


FE1/0 


XXX 



Tableau 1 



La table FIB doit etre lue par lignes, chaque ligne correspondant a une 
10 route. A titre d'exemple, la deuxieme ligne caracterise la direction a prendre, 
c'est-a-dire I'adresse IP du routeur suivant, soit DP_5_6 : 6, pour atteindre le 
prefixe de destination DP_7_10. 

La premiere colonne de ia table FIB, intitulee «Destination Prefix» en 
anglais, regroupe des prefixes de destination DP. A titre d'exemple, le prefixe 

15 de destination note DP_7_10 correspond au sous-reseau d'interconnexions 
entre le routeur 7 et le terminal 10. La seconde colonne de la table FIB, 
intitulee «Next Hop», indique une adresse IP d'un routeur ou d'un terminal relie 
au routeur 5 par un lien de transmission unique, pour chaque prefixe de 
destination indique dans la premiere colonne. Les adresses IP sont construites 

20 de la fagon connue, avec un prefixe DP suivi d'un identifiant du terminal ou du 
routeur. 

Les colonnes «lnterface» et «EncapsuIation L2» donnent des 
informations utiles pour la transmission du datagramme, sans relation avec 
1'invention. 



10 
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Lors de la reception d'un datagramme par un routeur, I'adresse IP du 
terminal destinataire de ce datagramme est lue dans le champ « DESTINATION 
ADDRESS» de la partie d'en-tete Bl du datagramme. D'une fagon connue, (e 
prefixe de destination de I'adresse lue est isole en utilisant un masque de 
reseau, et est identifie a I'un des prefixes de destination contenus dans la 
premiere colonne de la table FIB selon un principe de plus grande coincidence, 
ou «longest match» en anglais. 

Selon ('invention, la table FIB de chaque routeur est completee de la 
facon suivante, illustree par le tableau 2 ci-dessous. Le tableau 2 represente 
encore une partie de table FIB, etablie a titre d'exemple pour le routeur 5 (voir 
figure 1 ) : 




Dest. Prefix 


Ref. 


Next Hop 


Interface 


Encaps. L2 


Load 


DP_1_4 


1 


DP_5_4 : 4 


XX 


XXX 


50% 


DP_1_4 


2 


°P_5_6 : 6 


XX 


XXX 


30% 


DP_7_10 


4 


DP_5_6 : 6 


XX 


XXX 


12% 


DP_7_10 


1 


DP_5_8 : 8 


XX 


XXX 


70% 


DP_7_10 


6 


DP_5_9 : 9 


XX 


XXX 


20% 


DP_6_7 


2 


DP_5_8 : 8 


XX 


XXX 


65% 


DP_6_7 


3 


DP_5_6 : 6 


XX 


XXX 


12% 


DP_5_9 


2 


DP_5_9 : 9 


XX 


XXX 


20% 



Tableau 2 



15 



Par rapport a une table FIB conforme au tableau 1, une table FIB 
conforme au tableau 2 possede deux colonnes supplemental. La premiere 
colonne contient des references de routes, et est intitulee «Ref.». La seconde 
colonne, intitulee «Load», contient des valeurs de taux de charge. 

Une table FIB conforme au tableau 1 indique une unique possibility de 
transmission d'un datagramme par le routeur, pour chaque prefixe de 
destination. A la difference, une table FIB conforme au tableau 2 indique une 
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ou plusieurs possibilites de transmission d'un datagramme pour chaque prefixe 
de destination. Chaque possibility correspond a une route differente entre le 
routeur concerne, c'est-a-dire le routeur 5 dans I'exemple considere, et le 
terminal destinataire dont I'adresse IP est lue dans le datagramme. La coionne 
5 «Ref.» associe a chacune de ces routes une reference numerique. Ces 
references distinguent les differentes routes prises en compte dans la table 
FIB, qui correspondent a un meme prefixe de destination. Une meme reference 
peut eventuellement etre utilisee plusieurs fois dans la table FIB, pour designer 
des routes correspondant a des prefixes de destination differents. Pour un 

10 meme prefixe de destination, les references associees aux routes prises en 
compte dans la table FIB n'ont qu'une fonction d'identification, et ne 
correspondent pas a un classement. Les references utilisees dependent des 
modifications intervenues dans la table FIB lors de mises a jour successives de 
celle-ci, etablies par I'unite de commande du routeur. La table de references 

15 evoquee dans la description generate de I'invention est formee par I'ensemble 
des lignes de la table FIB qui correspondent a un prefixe de destination 
determine unique. Ainsi, dans I'exemple correspondant a la figure 1 et au 
tableau 2, la table de references consideree pour un datagramme dont le 
prefixe de destination est DP_7_10 comprend ies troisieme a cinquieme lignes 

20 de la table FIB, sans compter la ligne des noms des colonnes. 

Pour chaque ligne de la table FIB, c'est a dire pour chaque route prise 
en compte, la coionne «Load» indique une valeur de taux de charge. Cette 
valeur est determinee par I'unite de commande en fonction de donnees d'etat 
du reseau. De telles donnees sont, par exemple, des valeurs de taux de charge 

25 de certains au moins des liens du reseau 100. La valeur indiquee dans la 
coionne «Load» pour chaque ligne de la table FIB peut etre egaie, par 
exemple, a la plus grande des valeurs de taux de charge de tous les liens le 
long de la route correspondant a cette ligne. Elle peut etre exprimee de 
diverses fagons, telles que, notamment, sous forme d'un pourcentage d'une 

30 capacite maximale de transmission par cette route, ou bande passante. 

On decrit maintenant en detail des transmissions de plusieurs 
datagrammes au sein du reseau 100 represents sur la figure 1, en reference 
aux figures 3a et 3b. Les lettres A a O indiquees sur les figures 3a et 3b 
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reperent differentes etapes de ces transmissions. 

Lorsque des donnees sont produites par le terminal 1 a destination du 
terminal 10, le terminal 1 repartit ces donnees dans des datagrammes 
successifs. Le precede de creation des datagrammes est considere connu. En 
particulier, le terminal 1 cree un contexte de session de communication (etape 
A de la figure 3a). Ce contexte de session de communication regroupe 
notamment les donnees suivantes : les adresses IP respectives des terminaux 
1 et 10, un numero de protocole de transport (par exemple les protocoles TCP 
ou UDP) et des numeros de ports source et destination. Les donnees du 
contexte de session de communication sont stockees dans le terminal 1. 

Lors de la creation d'un premier datagramme 20, le terminal 1 
configure la partie d'en-tete Bi de ce datagramme. En particulier, if inscrit les 
adresses IP respectives des terminaux 1 et 10 dans les champs «SOURCE 
ADDRESS» et DESTINATION ADDRESS)). II configure aussi la partie d'en- 
tete Bll, en inscrivant les valeurs initiates suivantes dans les differents 
champs : 

- champ OPT. TYPE : 10011001 

- champ OPT. LENGTH : 40 

- champ FVI : 1 

- champ BVL : 0 

- champs du vecteur FFIV : 0, 0,..., 0 

- champs du vecteur BFIV : 0, 0,..., 0 

Selon le procede donne ici en exemple, 1 est la valeur initiate de I'index 
FVI, et 0 est la valeur initiate inscrite dans le champ BVL. 0 est aussi la 
reference initiate inscrite dans tous les champs des vecteurs FFIV et BFIV. La 
reference 0 est reservee a la fonction d'initialisation : elle n'est pas utilisee 
dans les tables de references des routeurs pour identifier une route. Ainsi qu'il 
apparaTtra dans la suite, ('initialisation a 0 des champs des vecteurs FFIV et 
BFIV d'un datagramme par un terminal signifie que ce datagramme est soft un 
datagramme isole, soit un premier datagramme d'un flux, soit un datagramme 
uiterieur d'un flux pour lequel le terminal emetteur ne dispose pas de 
references initiates predeterminees. 




1 er depot 



- 17- 

Ces references inscrites dans les champs des vecteurs FFIV et BFIV 
du datagramme 20, ainsi que les valeurs inscrites dans les champs FVI et BVL 
du datagramme 20, sont stockees par le terminal 1 avec les donnees du 
contexte de session de communication. 

5 Le terminal 1 transmet alors le datagramme 20 au routeur 4 (etape B). 

On suppose que le routeur 4 transmet a son tour le datagramme 20 au routeur 
5 (etape C). Lors de cette transmission, le routeur 4 inscrit la valeur 2 dans le 
champ d'index FVI du datagramme 20, ainsi que la reference 3, donnee a titre 
d'exemple, dans le premier champ du vecteur FFIV du datagramme 20. 

10 Le procede de transmission du datagramme 20, mis en oeuvre au sein 

de chaque routeur, est maintenant decrit en detail pour le routeur 5. Au cours 
de ce procede, le routeur 5 selectionne une ligne dans sa table FIB (tableau 2). 
Cette selection est effectuee en deux eta pes successives. 

Lors d'une premiere etape de la selection d'une ligne de la table FIB, le 
15 routeur 5 lit Padresse IP du terminal destinataire du datagramme 20 dans le 
champ «DESTINATION ADDRESS» de la partie d'en-tete BL II isole le prefixe 
de destination de cette adresse, et le compare aux prefixes de destination 
contenus dans la premiere colonne de la table FIB. Selon le procede de plus 
grande coincidence («longest match»), il selectionne dans la table FIB le plus 
20 long prefixe de destination qui correspond a celui de Tadresse IP du terminal 
destinataire. Dans I'exemple decrit ici, le prefixe de destination selectionne est 
note DP_7_10 (tableau 2). Les references contenues dans la colonne «Ref.» 
de la table FIB aux lignes correspondant au prefixe de destination DP_7_10 
forment la table de references prise en compte lors de la transmission du 
25 datagramme 20. Cette table de references est done une partie de la table FIB 
qui correspond au prefixe de destination unique selectionne DP_7__10. 

La seconde etape de la selection d 5 une ligne de la table FIB est 
maintenant decrite en reference a la figure 4. Les differentes etapes 
mentionnees a la figure 4 sont executees dans ('unite d'acheminement 5a. 

30 Le routeur 5 lit d'abord la valeur inscrite dans le champ d'index FVI du 

datagramme 20 (etape 30). La valeur lue est 2. II lit ensuite la reference 
contenue dans le champ du vecteur FFIV dont la position au sein de ce vecteur 
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correspond a ia valeur lue dans le champ FVI (etape 31). La reference 0 est 
ainsi lue dans le deuxieme champ du vecteur FFIV, 

Etant donne que la reference lue est egale a la reference d'initialisation 
(etape 32a), le routeur 5 est alors autonome pour determiner la route (e long de 
5 laquelle il transmet le datagramme, 

II selectionne, dans la table de references correspondant au prefixe de 
destination DP_7_10, la reference qui correspond a une valeur de taux de 
charge minimale (etape 33). Dans le cas de la table FIB du tableau 2, la 
reference 4 correspond a la valeur de taux de charge minimale. Le routeur 5 
10 inscrit alors Ia reference 4 dans le champ du vecteur FFIV designe par I'index 
FVI (deuxieme champ du vecteur FFIV - etape 34 de ia figure 4). II incremente 
ensuite d'une unite la valeur de Tindex FVI et inscrit la valeur obtenue dans le 
champ FVI du datagramme 20 (etape 35). Le datagramme 20 contient alors les 
valeurs et references indiquees sur la figure 3a, pour Tetape D. 

15 La ligne de la table FIB qui correspond au prefixe de destination 

selectionne et a la reference 4 est la ligne selectionnee. Le routeur 5 transmet 
le datagramme 20 conformement a Indication de !a colonne «Next Hop» pour 
la ligne selectionnee. Dans Texemple decrit, il transmet le datagramme 20 au 
routeur 6. 

20 Les routeurs 6 (etape E de la figure 3b) puis 7 (etape F) transmettent 

chacun le datagramme 20 en suivant un procede identique a celui decrit pour 
le routeur 5. Le terminal 10 regoit alors le datagramme 20 contenant la valeur 
d'index FVI et les references, inscrites dans (es champs des vecteurs FFIV et 
BFIV, indiquees a I'etape G, a titre d'exemple. Le terminal 10 stocke les 

25 donnees du contexte de la session de communication du datagramme 20, lues 
dans la partie d'en-tete BI du datagramme 20. I) stocke aussi, avec ces 
donnees, les contenus des champs FVf et BVL, ainsi que ceux des champs 
des vecteurs FFIV et BFIV. Le terminal 10 lit alors les donnees contenues dans 
le champ de donnees (ou «payload») du datagramme 20. 

30 On suppose maintenant que le terminal 10 produit a son tour des 

donnees a destination du terminal 1 , en reponse aux donnees vehiculees par le 
datagramme 20. Les donnees produites par le terminal 10 sont transmises 
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dans le cadre de la meme session de communication que celle du datagramme 
20. Le datagramme 20 appartient done a un flux-aller relevant de cette session 
de communication, et de nouveaux datagrammes emis par le terminal 10 
appartiennent a un flux-retour de cette session de communication. 

5 Le terminal 10 cree un nouveau datagramme 21, en reprenant les 

donnees du contexte de session de communication du datagramme 20 (etape 
H de la figure 3b). Le datagramme 21 possede une structure identique a celie 
du datagramme 20. Le terminal 10 complete les champs de la partie d'en-tete 
Bl du datagramme 21 de la fagon decrite plus haut pour le terminal 1 et le 

10 datagramme 20, en echangeant les donnees relatives aux terminaux emetteur 
et destinataire. En outre, le terminal 10 recupere, avec les donnees du contexte 
de session de communication stockees, les references et valeurs memorisees 
lors de la reception du datagramme 20. II les inscrit dans les champs de la 
partie d'en-tete Bll du datagramme 21, de la fagon suivante : 

15 -dans les champs successifs du vecteur FFIV du datagramme 21 : les 

references contenues dans les champs du vecteur BFIV du 
datagramme 20, selon le meme ordre ; 

- dans les champs successifs du vecteur BFIV du datagramme 21 : les 

references contenues dans les champs du vecteur FFIV du 
20 datagramme 20, selon le meme ordre ; et 

- dans le champ BVL du datagramme 21 : la valeur iue dans le champ FVI 

du datagramme 20, 

De meme que le terminal 1 lors de remission du datagramme 20, le 
terminal 10 inscrit la valeur initiale 1 dans le champ d'index FVI du datagramme 
25 21 (etape I). 

La transmission du datagramme 21 dans le reseau 100 jusqu'au 
terminal 1 est effectuee d'une fagon analogue a la transmission du 
datagramme 20 decrite plus haut II faut preciser que le datagramme 21 ne 
' transite pas, a priori, par les memes routeurs que le datagramme 20, et que les 
30 nombres de routeurs par lesqueis transite respectivement chacun des 
datagrammes 20 et 21 sont a priori differents. Sur les figures 3a et 3b, y est le 
nombre de routeurs par lesqueis transite le datagramme 21. Les contenus du 
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champ BVL et des champs du vecteur BFIV du datagramme 21 sont 
transporters lors de la transmission du datagramme 21 dans le reseau 100, 
sans etre utilises. La reception du datagramme 21 par le terminal 1 (etape J de 
la figure 3a) est effectuee d'une fagon identique a la reception du datagramme 

5 20 par le terminal 10, decrite ci-dessus. En particulier, les contenus des 
champs FVI et BVL, ainsi que ceux des vecteurs FFIV et BFIV du datagramme 
21, sont stockes par le terminal 1 avec les donnees du contexte de la session 
de communication. Les references inscrites dans les champs du vecteur BFIV 
du datagramme 21 du flux-retour, et la valeur inscrite dans le champ BVL du 

10 datagramme 21 , sont alors stockees dans chacun des deux terminaux 1 et 10. 
Ainsi, les references inscrites par les routeurs dans les champs du vecteur 
FFIV du datagramme 20, de meme que la derniere valeur inscrite dans le 
champ d'index FVI du datagramme 20, i.e. la valeur inscrite par le routeur 7, 
sont stockees dans les deux terminaux 1 et 10 avec les donnees du contexte 

15 de la session de communication. 

Le procede decrit maintenant s'applique a la situation selon iaquelle !e 
terminal 1 produit de nouvelles donnees a destination du terminal 10, en 
reponse aux donnees vehiculees par le datagramme 21. Le terminal 1 cree 
alors un datagramme 22, selon la procedure deja decrite, en reprenant les 
20 donnees du contexte de session de communication stockees (etape K de [a 
figure 3a). Le datagramme 22 appartient.au meme flux-aller relevant de cette 
session de communication que le datagramme 20. 

Le terminal 1 inscrit, dans le champ FVI du datagramme 22, la valeur 
initiate 1 , et, dans ie champ BVL du datagramme 22, la valeur y d'index FVI lue 

25 dans le datagramme 21 lors de la reception de ce dernier par le terminal 1. II 
inscrit aussi, dans les champs du vecteur FFIV du datagramme 22, les 
references lues dans les champs du vecteur BFIV du datagramme 21. De 
meme, il inscrit dans les champs du vecteur BFIV du datagramme 22, les 
references lues dans les champs du vecteur FFIV du datagramme 21. Les 

30 valeurs et references ainsi obtenues pour les champs du datagramme 22 sont 
indiques a ['etape L de la figure 3a. 
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Autrement dit, lorsqu'un datagramme appartient a un flux-aller de 
datagrammes successivement transmis par un terminal emetteur a un terminal 
recepteur, ledit flux-aller relevant d'une session de communication, les champs 
du vecteur BFIV dudit datagramme sont destines a recevoir des references 
5 inscrites dans les champs d'un vecteur FFIV d'un datagramme d'un flux-retour 
relevant de ladite session de communication, transmis par le terminal recepteur 
des datagrammes du flux-aller, et regu par le terminal emetteur des 
datagrammes du flux-ailer avant la transmission dudit datagramme du flux- 
aller. De meme, le champ BVL dudit datagramme du flux-aller est destine a 
10 recevoir la derniere vafeur inscrite dans le champ FVI dudit datagramme du 
flux-retour. 

On suppose que le datagramme 22 est transmis au routeur 4 par le 
terminal 1, puis au routeur 5 par le routeur 4 (etape M), de la meme fagon que 
le datagramme 20. Lorsque le datagramme 22 est transmis par le routeur 4, 
15 celui-ci incremente a 2 la valeur de Pindex FVI. Le routeur 4 laisse en outre la 
reference 3 inscrite dans le premier champ du vecteur FFIV du datagramme 
22. 

La description du procede de transmission d'un datagramme par un 
routeur du reseau 100 est completee maintenant, dans le cas du datagramme 
20 22 transmis par le routeur 5. 

La premiere etape de la selection d'une ligne de la table FIB est 
identique a celle decrite pour la transmission du datagramme 20. 

Lors de la seconde etape de la selection d'une ligne de la table FIB, le 
routeur 5 analyse le vecteur FFIV du datagramme 22 conformement au 

25 procede de la figure 4. II lit la reference indiquee par Tindex FVI (etapes 30 et 
31). La reference lue est 4, conformement a ('inscription qu'avait operee le 
routeur 5 dans le datagramme 20, lors r etape D de la transmission de ce 
dernier. Cette reference lue etant differente de la reference d'initialisation 0 des 
champs de vecteurs (etape 32a), le routeur 5 examine si la table de references 

30 determinee lors de la premiere etape de selection d'une ligne de la table FIB 
contient la reference 4 (etape 32b). Deux situations peuvent alors se 
presenter : selon une premiere situation, la table de references contient encore 
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ia reference 4, et selon une seconde situation, elie ne contient plus la reference 




4 



La premiere situation intervient, notamment, lorsque la table FIB du 
routeur 5 n'a pas ete modifiee entre les transmissions respectives des 
datagrammes 20 et 22. Elle intervient aussi si la reference 4 a ete maintenue 
dans la table FIB pour le prefixe de destination DP_7_10 lors des mises a jour 
de la table FIB survenues entre les transmissions des datagrammes 20 et 22. 
Dans ce cas, conformement au diagramme de la figure 4, le vecteur FFIV n'est 
pas modifie par le routeur 5, I'index FVI est increments (etape 35), et le routeur 
5 transmet le datagramme 22 au routeur 6 (etape 36). Les transmissions des 
datagrammes 20 et 22 par le routeur 5 sont alors identiques. 

La seconde situation se produit lorsqu'une mise a jour de la table FIB 
du routeur 5 est survenue entre la transmission du datagramme 20 et celle du 
datagramme 22. On suppose, pour I'exemple, que la mise a jour n'a consiste 
en ce qui concerne les routes reliant le routeur 5 au terminal 10 qu'a la 
suppression de la ligne du tableau 2 correspondant au prefixe de destination 
DP_7_J0 et a la reference 4. A Tissue de la premiere etape de selection d'une 
ligne de la table FIB, le routeur 5 a selectionne dans sa table FIB les deux 
lignes correspondant au prefixe de destination DP_7_10. Ces deux lignes 
constituent la nouvelle table de references consideree. La premiere de ces 
deux lignes correspond a la reference de route 1, et la valeur de taux de 
charge indiquee est 70%. La seconde de ces deux lignes correspond a la 
reference de route 6, et la valeur de taux de charge indiquee est 20% Le 
routeur 5 selectionne celle de ces deux references pour laquelle la route 
presente la valeur minimale de taux de charge (etapes 32b et 33) : la reference 
6. II inscrit alors cette reference dans le deuxieme champ du vecteur FFIV du 
datagramme 22 (etape 34). De la meme facon que precedemment il 
mcremente ('index FVI du datagramme 22 (etape 35). Enfin, il transmet le 
datagramme 22 selon ('indication de la colonne «Next Hop» de la table FIB 
pour la ligne correspondant au prefixe de destination DP_7_10 et a la 
reference 6 (etape 36). Dans I'exemple present, le routeur 5 transmet le 
datagramme 22 au routeur 9. Les etapes N et O des figures 3a et 3b illustrent 
la seconde situation qui vient d'etre decrite. x est une reference inscrite par le 
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routeur 9. 

A ia reception du datagramme 22 par le terminal 10, le terminal 10 
actualise ies valeurs et references stockees avec les donnees du contexte de 
la session de communication. A Tissue de cette actualisation, les references 
5 inscrites dans les champs du vecteur FFIV du datagramme 21 , recopiees dans 
les champs du vecteur BFIV du datagramme 22 par le terminal 1, sont 
stockees dans les deux terminaux 1 et 10. II en est de meme pour la derniere 
vaieur inscrite dans le champ d'index FVI du datagramme 21 , 

II ressort de la description ci-dessus que ['association des precedes de 
10 marquage et de transmission d'un datagramme selon ['invention procure les 
avantages suivants : 

- lorsqu'un nouveau datagramme appartient a un flux pour lequei des 

datagrammes ont deja ete transmis, ('utilisation d'une route suivie par 
un datagramme anterieur du meme flux est priviiegiee pour le nouveau 
15 datagramme; 

- lorsque la route utilisee pour le datagramme anterieur du flux n'est plus 

disponible, le nouveau datagramme est transmis selon une nouvelle 
route ; et 

- la nouvelle route est determinee de fagon a repartir les flux de 
20 datagrammes entre differents liens de transmission du reseau selon 

leurs degres de disponibilite, 

Cette association combine une transmission par sauts elementaires 
independants («hop by hop») et une reduction du risque de congestion du 
reseau. Un fonctionnement stable du reseau en resulte. 

25 II est entendu que des variantes peuvent etre introduites par rapport au 

mode de mise en oeuvre de ['invention qui a ete decrit ci-dessus. En particulier, 
dans la figure 4, les etapes 32a et 32b peuvent etre regroupees en une etape 
unique, correspondant au meme test que celui de I'etape 32b. 

Enfin, dans des modes de mise en oeuvre particuliers de llnvention, 
30 des references inscrites dans un champ du vecteur FFIV ou du vecteur BFIV 
d'un datagramme, de meme qu'une vaieur inscrite dans le champ FVI ou BVL 
d'un datagramme, peuvent n'etre stockees que dans Tun des deux terminaux 
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emetteur ou destinataire de ce datagramme. Une telle mise en oeuvre peut, 
notamment, concerner un datagramme appartenant a un flux-retour. 
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REVENDICATIONS 

1. Precede de rnarquage d'un datagramme (20, 22) transmis dans un 
reseau de communication (100) comprenant des routeurs (4-9) connectes 
entre eux par des liens de transmission, a partir d'un terminal emetteur du 

5 datagramme (1) raccorde a un premier routeur du reseau (4) jusqu'a un 
terminal recepteur du datagramme (10) raccorde a un second routeur du 
reseau (7), le datagramme comprenant un vecteur (FFIV) forme de champs 
ordonnes contenant chacun une reference, le datagramme comprenant en 
outre un champ d'index de vecteur (FVI), chaque routeur disposant d'une table 
10 de references, ie precede comprenant les etapes suivantes, lorsqu'un routeur 
(5) regoit le datagramme : 

- lecture d'une valeur dans le champ d'index (FVI) du datagramme, 

- lecture de la reference contenue dans le champ du vecteur du 

datagramme (FFIV) designe par la valeur d'index lue ; 

15 - si la table du routeur ne contient pas la reference lue, inscription, dans le 

champ du vecteur du datagramme designe par la valeur d'index lue, 
d'une reference selectionnee dans la table du routeur ; 

- inscription, dans le champ d'index du datagramme, d'une valeur egale a 

la valeur lue incrementee d'une unite ; et 

20 - transmission du datagramme a un routeur suivant du reseau. 

2. Procede de rnarquage selon la revendication 1, suivant lequel les 
champs du vecteur (FFIV) et le champ d'index (FVI) sent disposes dans Pen- 
tete du datagramme. 

3. Procede de rnarquage selon la revendication 1 ou 2, suivant lequel 
25 les references contenues dans la table du routeur (5) sont associees a des 

routes respectives dans le reseau (100). 

4. Procede de rnarquage selon la revendication 3, suivant lequel la 
table de references du routeur (5) est une partie d'une table de routage dudit 
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routeur, ladite partie correspondant a un prefixe de destination unique contenu 
dans la table de routage. 

5. Procede de marquage selon Tune quelconque des revendications 1 
a 4, suivant lequel !e datagramme (22) appartient a un flux de datagrammes 

5 successivement transmis par le terminal emetteur (1) au terminal recepteur 
(10), et suivant lequel la reference lue est identique a une reference inscrite par 
ledit routeur (5) lors de la transmission d'un datagramme anterieur dudit flux 
(20). 

6. Procede de marquage selon la revendication 5, suivant lequel une 
10 reference initiaie est inscrite dans chaque champ du vecteur (FFIV) d'un 

premier datagramme du flux (20) par le terminal emetteur (1), la reference 
initiaie ne correspondant a aucune reference contenue dans les tables de 
references des routeurs. 

1, Procede de marquage selon Tune quelconque des revendications 

15 precedentes, suivant lequel ie datagramme (22) appartient a un flux-aller de 
datagrammes successivement transmis par le terminal emetteur (1) au terminal 
recepteur (10), ledit fiux-aller relevant d'une session de communication, et 
suivant lequel ledit datagramme (22) comprend en outre un vecteur 
supplemental (BFIV) formes de champs destines a recevoir des references 
20 inscrites dans les champs d'un vecteur (FFIV) d'un datagramme d'un flux- 
retour (21) relevant de ladite session de communication, transmis par le 
terminal recepteur des datagrammes du flux-aller (10), et regu par le terminal 
emetteur des datagrammes du fiux-aller (1) avant la transmission dudit 
datagramme du flux-aller (22). 

25 8. Procede de marquage selon (a revendication 7, suivant lequel les 

references inscrites dans les champs du vecteur (FFIV) du datagramme du 
flux-retour (21) sont stockees avec des donnees de contexte de la session de 
communication dans Tun au moins des deux terminaux (1, 10). 
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9. Procede de marquage selon la revendication 7 ou 8, suivant lequel 
les champs du vecteur supplementaire (BFIV) sont disposes dans I'en-tete 
dudit datagramme du flux-aller (22). 

10. Procede de marquage selon Tune quelconque des revendications 7 
5 a 9, suivant lequel des references initiales sont inscrites par le terminal 

emetteur (1) dans les champs du vecteur (FFIV) dudit datagramme du fiux-aller 
(22), lesdites references initiales etant respectivement identiques a des 
references contenues dans des champs d'un vecteur supplementaire (BFIV) du 
datagramme du flux-retour (21). 

10 11. Procede de marquage selon la revendication 10, suivant lequel les 

references inscrites dans les champs du vecteur supplementaire (BFIV) du 
datagramme du flux-retour (21) sont stockees avec des donnees de contexte 
de la session de communication dans Tun au moins des deux terminaux (1, 
10). 

15 12. Procede de marquage selon Tune quelconque des revendications 7 

a 1 1 , suivant lequel ledit datagramme du flux-aller (22) comprend en outre un 
champ de longueur de vecteur (BVL) destine a recevoir la derniere valeur 5 
inscrite dans le champ d'index (FVI) du datagramme du flux-retour (21). f 

13. Procede de marquage selon la revendication 12, suivant lequel la 
20 derniere valeur inscrite dans le champ d'ipdex (FVI) du datagramme du flux- 
retour (21) est stockee avec des donnees de contexte de la session de 
communication dans Tun au moins des deux terminaux (1, 10). 

14. Procede de marquage selon la revendication 12 ou 13, suivant 
lequel le champ de longueur de vecteur (BVL) est dispose dans I'en-tete dudit 

25 datagramme du flux-aller (22). 

15. Procede de marquage selon Tune quelconque des revendication 12 
a 14, suivant lequel une valeur inscrite dans un champ de longueur de vecteur 
(BVL) du datagramme du flux-retour (21) est stockee avec des donnees de 
contexte de la session de communication dans Pun au moins des deux 

30 terminaux (1, 10). 



10 



15 
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16. 




Procede de transmission d'un datagramme (20, 22) par un routeur 
(5) d'un reseau de communication (100), le routeur disposant d'une table de 
references associees a des routes respectives entre (edit routeur et un terminal 
destinataire du datagramme (10) raccorde au reseau, le procede de 
transmission comprenant les etapes suivantes : 

- lors de la reception du datagramme par le routeur, lecture d'une 

reference dans le datagramme ; et 

- recherche de la reference lue dans la table de references du routeur, 

. si la table contient la reference lue, transmission du datagramme le 
long de la route a laquelle la reference lue est associee, 

. sinon, selection d'une reference dans la table, et transmission du 
datagramme le long de la route a laquelle est associee la 
reference selection nee ; 

procede selon lequel la reference lue a ete inscrite prealablement dans le 
datagramme en utilisant un procede de marquage selon I'une quelconque des 
revendications 1 a 15. 



17. Procede de transmission selon la revendication 16, suivant lequel la 
reference selectionnee dans la table de references du routeur est en outre 
inscrite dans ledit datagramme (20, 22) en utilisant un procede de marquage 

20 selon I'une quelconque des revendications 1 a 15. 

18. Procede de transmission selon la revendication 16 ou 17, suivant 
lequel la table de references est associee a un prefixe de destination unique 
contenu dans une table de routage dudit routeur (5). 

19. Procede de transmission selon la revendication 18, comprenant les 
25 etapes suivantes effectuees lors de la reception du datagramme par le routeur 

(5) avant la recherche de la reference lue dans la table de references dudit 
routeur : 

- lecture d'une adresse de destination dans le datagramme ; et 

- selection dans la table de routage dudit routeur du plus long prefixe de 
30 destination correspondant a I'adresse de destination lue, 
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la table de references dudit routeur dans laquelle ia reference lue dans le 
datagramme est ensuite recherchee etant associee au prefixe de destination 
selectionne. 

20. Procede de transmission seion Tune queiconque des revendications 
16 a 19, suivant lequel la table de references comprend en outre, pour chaque 
reference de ladite table, une valeur de taux de charge affectee a !a route a 
laquelle est associee ladite reference, et suivant lequel la reference 
selectionnee correspond a une valeur de taux de charge minimale parmi les 
routes auxquelles sont associees des references contenues dans ladite table 
de references. 

21 . Terminal (1 , 10) comprenant : 

- des moyens de production d'un datagramme destine a etre emis par le 

terminal (20-22), le datagramme comprenant un vecteur de champs 
ordonnes (FFiV) et un champ d'index de vecteur (FVI) ; 

- des moyens description d'une reference initiale dans chaque champ du 

vecteur (FFIV) du datagramme destine a etre emis par le terminal ; et 

- des moyens description d'une valeur initiale dans le champ d'index 

(FVI) du datagramme destine a etre emis par le terminal. 

22. Terminal selon la revendication 21, comprenant en outre : 

- des moyens de lecture de secondes references dans des champs d'un 

vecteur supplemental (BFIV) contenus dans un datagramme regu 
(21) par le terminal ; et 

- des moyens de stockage, dans une table de contextes de sessions de 

communication dudit terminal, des secondes references avec des 
donnees de contexte de session de communication du datagramme 
regu, 

dans lequel la reference initiate inscrite dans chaque champ du vecteur (FFIV) 
du datagramme destine a etre emis par le terminal (21, 22) est une dite 
seconde reference lue dans un champ du vecteur supplementaire (BFIV) du 
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datagramme regu (20, 21), lorsque le datagramme destine a etre emis 
appartient a la session de communication du datagramme regu. 

23. Terminal selon la revendication 22, dans iequel les moyens de 
production du datagramme destine a etre emis (21, 22) sont adaptes de sorte 

5 que le datagramme destine a etre emis comprend en outre un vecteur 
supplementaire (BFIV) de champs, le terminal comprenant en outre : 

- des moyens de lecture de premieres references dans des champs d'un 

vecteur (FFIV) contenus dans le datagramme regu (20, 21) ; 

- des moyens de stockage, dans la table de contextes de sessions de 
10 communication dudit terminal, desdites premieres references avec les 

donnees de contexte de session de communication du datagramme 
regu ; et 

- des moyens description desdites premieres references dans les 

champs du vecteur supplementaire (BFIV) du datagramme destine a 
15 etre emis par le terminal (21, 22), lorsque le datagramme destine a etre 

emis appartient a la session de communication du datagramme regu. 

24. Terminal selon la revendication 23, dans Iequel les moyens de 
production du datagramme destine a etre emis (21, 22) sont aussi adaptes de 
sorte que le datagramme destine a etre emis comprend en outre un champ de 

20 longueur de vecteur (BVL), le terminal comprenant en outre : 

- des moyens de lecture d'une valeur dans un champ d'index de vecteur 

(FVI) con ten u dans le datagramme regu (20, 21) ; 

- des moyens de stockage, dans la table de contextes de sessions de 

communication dudit terminal, de la valeur d'index lue avec les 
25 donnees de contexte de session de communication du datagramme 

regu ; et 

-des moyens description de la valeur d'index lue dans le champ de 
longueur de vecteur (BVL) du datagramme destine a etre emis par le 
terminal (21 , 22), lorsque le datagramme destine a etre emis appartient 
30 a la session de communication du datagramme regu. 
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25. Routeur (5) comprenant : 

- des moyens de lecture d'une valeur dans un champ d'index de vecteur 

(FVi) d'un datagramme regu (20, 22) par le routeur ; 

- des moyens de lecture d'une reference contenue dans un champ de 

vecteur (FFIV) dudit datagramme designe par la valeur d'index lue ; 

- des moyens de stockage d'une table de references ; 

- des moyens dissociation des references contenues dans la table avec 

des routes respectives ; 

- des moyens de recherche d'une reference tue, dans la table de 

references dudit routeur, agences pour commander une transmission 
dudit datagramme le long de la route a laquelle est associee la 
reference lue, si la table de references contient la reference lue ; 

- des moyens de selection d'une reference dans la table de references, 

agences pour etre actives si la table de references ne contient pas la 
reference lue, et agences pour commander une transmission dudit 
datagramme le long de la route a laquelle est associee la reference 
selectionnee ; et 

-des moyens d'inscription, dans le champ d'index dudit datagramm# 
(FVI), d'une valeur egale a la valeur lue incrementee d'une unite. 

26. Routeur seion la revendication 25, comprenant en outre des moyens 
d'inscription de la reference selectionnee dans le champ de vecteur (FFIV) 
dudit datagramme designe par la valeur d'index lue. 

27. Routeur selon la revendication 25 ou 26, dans lequel les moyens 
d'association sont compris dans des moyens de calcul d'une table de routage 
dudit routeur, lesdits moyens de calcul appartenant a une unite de controle 
dudit routeur (5b). 

28. Routeur selon la revendication 27, dans lequel les moyens 
d'association sont agences en outre pour associer une table de references a 
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un prefixe de destination unique contenu dans la table de routage dudit routeur 
(5). 

29. Routeur selon la revendication 28, dans lequel la table de references 

dudit routeur comprend, pour chaque reference de ladite table, une valeur de 
5 taux de charge affectee a la route a laquelie est associee ladite reference, et 
dans lequel les moyens de selection d'une reference sont agences pour 
selectionner la reference pour laquelie la route correspond a une valeur de taux 
de charge minimale. 



30. Reseau de communication comprenant un routeur (5) selon I'une 

10 quelconque des revendications 25 a 29. 
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